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Abstract — The degrees of freedom (DoF) region of the two-user 
MIMO (multiple-input multiple-output) interference channel is 
established under a new model termed as hybrid CSIT. In this 
model, one transmitter has delayed channel state information 
(CSI) and the other transmitter has instantaneous CSI, of 
incoming channel matrices at the respective unpaired receivers. 
The DoF region for hybrid CSIT is completely characterized, 
and a new achievable scheme based on a combination of 
transmit beamforming and retrospective interference alignment is 
developed. Conditions are obtained on the numbers of antennas 
at each of the four terminals such that the DoF region under 
hybrid CSIT is equal to that under (a) global and instantaneous 
CSIT and (b) global and delayed CSIT, with the remaining cases 
resulting in a DoF region with hybrid CSIT that lies somewhere 
in between the DoF regions under the instantaneous and delayed 
CSIT settings. 

Index Terms — Channel state information, Degrees of freedom. 
Interference alignment. Interference channel, MIMO. 



I. Introduction 

THE interference channel (IC) consists of two transmit- 
ters that communicate with their respective receivers 
in spite of the interference that each transmitter causes to 
its unpaired receiver. Because the exact capacity of the IC 
is still not known, investigation into the degrees of freedom 
(DoF), which is the pre-log factor of the capacity, has received 
considerable attention in recent years. For instance, under 
the assumption that the receivers have perfect knowledge 
of the channel matrices, the complete DoF region of the 
(Mi,M2,Ni,N2) MIMO Gaussian IC was characterized for 
the instantaneous CSIT setting in fT), for the no CSIT setting 
under the assumption on fading distributions that transmit 
directions at different receiver antennas are statistically indis- 
tinguishable in 0, IH, El, 0, and for the delayed CSIT 
setting in 

This paper sheds light on the unexplored region between 
the instantaneous CSIT and delayed CSIT settings for the 
MIMO IC. It is not difficult to envisage a situation where the 
two transmitters have different types of CSI. For example, via 
feedback links, one transmitter has perfect and instantaneous 
CSIT corresponding to the incoming channels at a stationary 
receiver, while the other transmitter has only delayed CSIT 
corresponding to the incoming channels at a mobile receiver 
We model such a combination of perfect and instantaneous 
CSIT at one transmitter and delayed CSIT at the other, under 
the name Hybrid CSIT. 

The authors are with the Depailment of Electrical, Computer, and En- 
ergy Engineering, University of Colorado, Boulder, CO 80309-0425, e-mail: 
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We address some of the pertinent questions for such a 
model, especially the usefulness of providing perfect and 
instantaneous CSIT at one transmitter. To analyze the improve- 
ment in the DoF region over that of delayed CSIT accruing 
from this extra information, we first characterize the complete 
DoF region for the (Mi, M2, iVi, TVz) MIMO Gaussian IC 
under the Hybrid CSIT model. Without loss of generality, 
we assume A^i > N2- When transmitter 1 has perfect and 
instantaneous CSIT of incoming channels at receiver 2, we 
call the model Hybrid CSIT 1; and analogously Hybrid CSIT 
2 refers to the model where transmitter 2 has perfect and 
instantaneous CSIT of incoming channels at receiver 1. No 
channel state information at a transmitter is assumed of 
incoming channels at its paired receiver. The DoF regions for 
the two models are characterized separately. 

To show the achievability of the DoF region, we develop 
a new two-phase achievability scheme. The instantaneous 
CSIT at one receiver is exploited for transmit beamforming 
in the null space of the unpaired receiver, thus negating 
the interference at that receiver. Delayed CSIT at the other 
transmitter is used for retrospective interference alignment 
(RIA) in the second phase of the scheme. This combination 
of transmit beamforming and RIA allows us to take maximal 
advantage of both forms of CSIT. 

The characterization of the DoF regions for the Hybrid 
CSIT models allows us to compare delayed CSIT, Hybrid 
CSIT 1 and 2 and perfect and instantaneous CSIT models. 
This yields the encouraging result that for a large number of 
cases. Hybrid CSIT 1 achieves the DoF region for perfect 
and instantaneous CSIT. Even for those cases where it fails to 
achieve the instantaneous CSIT DoF region. Hybrid CSIT 1 
still manages to improve over delayed CSIT. The results for 
Hybrid CSIT 2 are more sobering; with the exception of one 
case, the DoF region remains the same as that of delayed CSIT. 
But for the one remaining case, there is an improvement over 
delayed CSIT, and the DoF region lies between that of delayed 
CSIT and perfect and instantaneous CSIT. The intuition behind 
the differing behavior of the two models becomes clearer when 
we realize that Hybrid CSIT 1 allows interference nulling at 
the more constrained receiver i.e. the one with fewer antennas, 
thus allowing much bigger gains from transmit beamforming. 

The channel model is described in the next section, followed 
by main results in Section |III] The achievability scheme is 
given in Section |IV] followed by detailed proofs in Section IV] 
and conclusions in Section |Vl] 
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Loi = < di < min(Mi,iVi); (1) 

Lo2 = < rfa < min(M2,A^2); (2) 

r ^ di d2 ^ min(Ar2,Mi + M2) _ 

^ ~ min(Afi + Af2,Mi) min(iV2,Mi) - min(iV2, Mi) ' 

^ ~ niin(Afi,M2) min(7Vi + A/'2,M2) - niin(Ari,M2) ' 
L3 = di+d2< min [Mi + M2, ATi + N2, max(Mi, iV2), max(M2, A^i)] ; (5) 
Ni + 2N2 - M2 

Z/4 = rfi + d2 — < Ni + N2,i{ condition 1 holds; (6) 

N2 

N + 2N^ - Ml 

Lg = d2 + di — < TVi + 7V2, if condition 2 holds. (7) 

iVi 



II. THE CHANNEL MODEL 

In this section, we describe the (Mi, M2, iVi, A^2) MIMO 
interference channel (IC) under the assumption of hybrid 
CSIT. The channel consists of two transmitters T\ and T2, with 
Ml and M2 antennas, respectively, and their paired receivers 
i?i and R2, with Ni and A'^2 antennas, respectively. Without 
loss of generaUty, we assume that A'^i > N2. Here, transmitter 
Ti (i = 1, 2) has a message intended only for the receiver Ri, 
but its transmit signal causes interference at the other receiver. 
At the t*''channel use, signals received at the two receivers are 
given by 

Fi(i) = Hi^{t)X^{t) + H^2{t)X2{t) + Wi{t) 

Y2{t) = H2l{t)X2{t) + H22{t)X2{t) + W2{t) 

where Xi{t) G C*'^'^'^ is the transmitted signal from trans- 
mitter Tf, Yi{t) G c^ixi jjjg signal received by receiver 
Rf, Wi{t) is the additive noise at receiver Ri; Hij{t) € 
^ATixMjjg jjjg channel matrix from Transmitter T, to Receiver 



Ri\ and both transmitters have a power constraint of P i.e 

E{\\XM?)<P- 

The channels are assumed to be Rayleigh faded, i.e. all 

entries of all matrices Hij [t) are independent and identically 
distributed (i.i.d.) zero-mean, unit-variance complex normal 
CA/'(0, 1) random variables. The additive Gaussian noise is 
similarly modeled as a complex normal random variable 
i.e. Wi{t) ~ CAf{0,lNi)- Also, the channel matrices and 
the Gaussian noise are assumed to be i.i.d across time and 
independent of each other. 

Both the receivers are assumed to have perfect and, without 
loss of generality, instantaneous knowledge of all channel 
matrices. In this paper, we investigate the DoF region when 
one transmitter has perfect and instantaneous CSIT, while 
the other transmitter has access only to delayed CSIT. More 
precisely, we study the situation where the channel matrices 
corresponding to one receiver are known at its unpaired 
transmitter perfectly and instantaneously, while the channel 
matrices corresponding to the other receiver are known to 
its unpaired transmitter with a delay of 1 time slot. Such a 
situation can be a consequence of differing mobility of the 
two mobile receivers. 

In Hybrid CSIT 1, transmitter Ti has perfect and instanta- 
neous knowledge of channel matrices H21 , H22 corresponding 
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to receiver R2, while transmitter T2 has delayed knowledge 
of the matrices iJi2,i?ii corresponding to receiver In 
Hybrid CSIT 2, transmitter T2 has perfect and instantaneous 
knowledge of channel matrices Hii,Hi2 corresponding to 
receiver Ri while transmitter Ti has delayed knowledge of 
H2i,H22 corresponding to receiver R2. D^^ and D^"^ refer 
to the DoF region for the hybrid CSIT 1 and hybrid CSIT 2 
cases, respectively. Because of the assumption A^i > 7V2, the 
two cases are not symmetric and will need to be dealt with 
separately. 

Let A4iand M2 be the two independent messages to be 
sent from Ti to iJiand T2 to R2 respectively. A rate tuple 
{{Ri{P), R2{P)) is said to be achievable if there exists a 
codeword spanning n channel uses, with a power constraint of 
P, such that the probability of error at both receivers goes to 
zero as n — >■ 00, where Ri{P) — log(|A^i|)/n. The capacity 
region C{P) of the IC is the region of all such achievable 
rate tuples, and the degree of freedom is defined as the pre- 
log factor of the capacity region i.e.. 



D={{dl,d2) 



di>0 and 3 {Ri{P),R2{P)) G C{P) 



such that di 



p^oo log{P) 



iG{l,2} 
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Table I 

Active OUTER BOUNDS FOR HYBRID CSIT 



Case 1 


Definition (A^i > N2) \ 


Active Bounds (from |6|) 


Hybrid CSIT 1 


Hybrid CSIT 2 





N2 >Mi 


^13} 




JJd ^ £)h2 ^ JJZ 


Case A: Mi > N2 and M2 > N2 


A.I 


M2 > N i 


Lil,2} 






I 


Ml < Ni 


Li 




Jjd ^ £)fi2 (- Jji 


2 


Ml > Ni and M2 = N2 


L2 or L3 


j-fd ^ j-,hi ^ £,1 


J-fd ^ J-fh2 ^ J-,z 


3a 


Ml > Ni, M2 > N2 and M2 = Ni 


-^{1,2} 


j-fd jjhi ^ 


J-fd ^ J-fh2 J)! 


3b 


Ml > Ni, M2 > N2 and M2 > Ni 


^{1,2} 


j-fd jjhi 


J-fd ^ £,fl2 £,1 


A.II 


M2 < Ni 


-^{1.3} 


J-fd Jjhl ^ JJZ 


J-fd ^ £,fl2 £,1 


Case B: Ah > N2 and N2 > M2 


B 1 All cases || ^{1.3,4} I D'' C Z)'"^ = D» | D"^ = D'^'^ C 



Loi and L02 implicitly hold for every case under consideration. 



The DoF region of various scenarios that are referred to in 
this paper are as follows: 

£)no Neither transmitter has any knowledge of channel 
realizations. 

D"^ Both transmitters have delayed CSIT i.e. Ti knows 
H2i,H22 and T2 knows H12, both with a delay. 
Characterized in |6|. 

D''^ Ti has perfect and instantaneous knowledge of 
H2UH22; while T2 has delayed CSI of i?i2,i?ii. 

D^^ T2 has perfect and instantaneous knowledge of 
Hi2,Hii- Ti has delayed CSI of i?2i,i?22- 
Both transmitters have perfect and instantaneous 
knowledge of the channel matrices of their unpaired 
receivers. Characterized in UJ. 

III. Main Results 

We list all the outer bounds from |6J that are applicable to 
the more constrained delayed CSIT case in eqns [TjT] 

Definition 1. For i e {1,2}, Condition i is said to hold, 
whenever the inequality 

N, - Mi 



M, > N1 + N2- M,- > N,> Nf > Mi > N. 



is true for j G {1,2} with j 7^ i. The two conditions can 
not be true simultaneously, and are symmetric counterparts of 
each other Also, condition i can not hold if Nj > Ni. 

Lemma 2. The outer bounds L2 and apply to the Hybrid 
CSIT 1 model, while the outer bounds Li and L4 apply 
to Hybrid CSIT 2. Outer bounds Lqi , L02 , ^3 hold for both 
hybrid CSIT 1 and CSIT 2 models. 

Proof: Bounds L2 and L5 have been proved in [6|, for the 
case of delayed CSIT at both transmitters. It can be verified 
that these proofs hold even under the Hybrid CSIT 1 model. 
The details are omitted here to avoid repetition. The same 
argument holds for Hybrid CSIT 2 and bounds Li and L4. 

Outer bound L3 is proved in |r|, where both transmitters 
have perfect and instantaneous CSIT, and hence applies to 
the Hybrid CSIT models under consideration. Lqi and L02 
follow from the fact that the DoF of a point-to-point MIMO 
link is limited by the minimum number of transmit and receive 
antennas. Since bounds Lqi and iyo2 hold for every case under 



consideration, they will not be explicitly mentioned in the 
proofs for convenience. ■ 

Definition 3. i'oier is defined as the (di, ^2) region bounded 
by Lqi,Lq2, L2,L3 and L5. Similarly, Djj^^g^ is defined as the 
(<^i,c?2) region bounded by Loi, L02, ^i, -^3 and L4. 



Tlieorem 4 (Hybrid CSIT 1). The DoF region of the MIMO 

outer 



IC under the hybrid CSIT 1 model is equal to 



I.e. 



outer' 



Proof Lemma |2] proves that the DoF region is outer 



bounded by D'^^f^^. i.e. D 



-ihl 



C We now show that the 



^ outer region is achievable, which implies that D^^^^^ C D 
and consequently proving that D'*^ — D'^lf.^,.. 

Motivated by the proof of Theorem 2 in [6l, we start by 
enumerating all possible cases of the {Mi, M2, Ni, N2) tuple 
in Table |T] The cases are exhaustive and mutually exclusive. 
Except for the case Mi,M2 > iVi, A^2 (A.L3b in Table El, we 
show that the DoF region for perfect and instantaneous CSIT 
is achievable even with Hybrid CSIT 1, using techniques from 
|T1 and f6\. This proves that D''^ = i^onter = D\ except for 
when Mi,Al2 > Ni,N2. Detailed case-by-case analysis of 
achievabiUty is deferred to Section [V] 

For the remaining, and most interesting, case where 
Ml , M2 > iVi , A^2 ; we develop a new achievability scheme 
based on linear beamforming and retrospective interference 
alignment. This achievability scheme allows us to achieve the 
DoF region Dg^^.^^ and hence is DoF-optimal. The details of 
the achievability scheme are described in Section |IV] The key 
ideas behind the scheme are illustrated with an example in the 
next subsection. 



Theorem 5 (Hybrid CSIT 2). The DoF region of the MIMO 
IC under the hybrid CSIT 2 model is equal to D'^^^^^ i.e. 

rth2 _ T-ih2 

^ — '^outer- 
Proof: Lemma |2] proves that the DoF region is outer 
bounded by D^^^^^ i.e. D^"^ C D^l^^^. We now show that the 



T^h2 

outer 



region is achievable, which implies that D'^^f^^ 



and consequently proving that D^^ — D'^^^.^^. 

All possible cases of the {Mi, M2, Ni, N2) tuple are tabu- 
lated in Table E Except for the case A^i, M2 > A^i, iV2 (A.I.3b 
in Table we show that the outer bound on the DoF region 
for Hybrid CSIT 2 is the same as the DoF region for delayed 
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Figure 3. Alignment Sclieme for Acliieving (|, 2) DoF pair over tlie (Mi, M2,Ni,N2) = (4, 5, 3, 2) MIMO IC. 



CSIT i.e. -Dorter = Since is already achievable with 
delayed CSIT achievability schemes from [|6j, this proves that 
D^^^g^ is also achievable. Thus, D''^ = D^^l^^^ = D"^, except 
for when Mi,Af2 > Ni,N2. Detailed case-by-case analysis 
of achievability is deferred to Section IV] 

For the remaining, and most interesting, case where 
Mi,M2 > Ni,N2; the same achievability scheme developed 
previously in Theorem fallows us to achieve the DoF region 
^outer hence is DoF-optimal. As mentioned previously, 
the details of the achievability scheme are described in Section 

m ■ 

A. Example of Achievability Scheme 

We present here an illustrative example of our achiev- 
able scheme for the specific case of {Mi, M2, Ni, N2) — 
(4, 5, 3, 2). We consider the Hybrid CSIT 1 model for this 
example. The shape of the DoF region for this choice of 
transmitter and receive antennas is shown in Fig. [3] It is clear 
that if we can achieve the DoF pair (|, 2), then the complete 
DoF region can be achieved by time-sharing. Achieving this 
DoF pair is equivalent to Ti sending 9 data symbols (DS) 
to and T2 sending 10 DSs to R2, over a total of 5 time 
extensions. The example demonstrates how this (9, 10) DoF 
pair can be accomplished over 5 time slots, under Hybrid CSIT 
1. The DSs to be transmitted from Ti are denoted as ui, ug, 
and the DSs from T2 are vi, viq. 

Phase 1 

Since additive noise does not change the DoF region, we 
ignore it henceforth. We divide our scheme into two phases. 
In phase 1, T2 uses all its antennas to send all the DSs it needs 
to send to i?2- Since, in this example, T2 has to send 10 DSs 
and has 5 antennas, phase 1 requires 2 time slots to be able to 
send all of them. Thus, phase 1 lasts for time slots t — 1,2, 
and vi, ...,wio are transmitted by T2 in bundles of 5 DSs per 
time slot over phase 1, as seen in Fig. |3] 

In the Hybrid CSIT 1 model, Ti has instantaneous knowl- 
edge of H21 which allows it to do transmit beamforming in 
the null space of i?2i- H21 is 2 x 4 matrix and thus has a null 
space of dimension 2. Ti sends 2 DSs over this 2-dimensional 
null space during each time slot in phase 1. Thus, Ti transmits 
ui,U2 at time t — 1, and 1*3,^4 at i = 2, in the null space 



of H21, as seen in Fig. |3] Evidently, these DSs cause no 
interference at R2. 

Knowledge of -ffii(t) at Ri permits it to calculate a unitary 
transformation Ui{t) matrix which allows i?i to do receive 
beam-forming. This receive beamforming is done such that 
the 2 DSs sent from Ti affect only the first 2 antennas of 
Ri i.e. Ui (t) Hii (t) Xi (t) spans only the first 2 dimensions 
of Ri. Over each time slot in phase 1, Ri sees two linear 
combinations of the DSs transmitted from Ti at its first two 
antennas, combined with interference from T2. The remaining 
third antenna sees only interference from For example, 
in time slot t = 1, the first two antennas of i?i see linear 
combinations LCi and LC2 of ui and U2, respectively, 
combined with interference Ii and l2- The third antenna sees 
interference Ji, which can be decoded by Ri by inverting the 
channel matrix. 

As already stated, R2 sees no interference because of 
transmit beamforming at Ti. Thus, over each time slot in 
phase 1, i?2 obtains two linear combinations of the DSs 
transmitted from T2 e.g. linear combinations LC^ and LC^ 
of vi,...,V5 at t = 1. Since all the channel matrices are 
Rayleigh faded and can be shown to be full-rank almost 
surely, all the linear combinations and interference symbols 
found at both the receivers are linearly independent with 
probability 1. At the end of phase 1, we see that none of 
the receivers is able to decode its intended data symbols. R2 
has only 4 linear combinations available of its 10 intended 
DSs. i?i is not able to decode the linear combinations of its 
desired symbols LCi, LC4, since they are combined with 
interference Ii, ...,14 respectively; but it is able to decode the 
interference symbols Ji and J2. 

Phase 2 

The objective of phase 2 is three-fold, (i) to provide suffi- 
cient number of independent linear combinations of ui, vio 
at i?2 so that it is able to decode all its intended DSs, (ii) to 
transmit the remaining DSs U5, ug from Ti and (iii) to pro- 
vide knowledge of interference symbols Ii, I4 at Ri, which 
would allow it to cancel out the interference and access the 
linear combinations LCi, LC4. In phase 2, T2 has (delayed) 
knowledge of channel matrices {H12 (t) , Hn {t)}^^^ from 
phase 1, and also consequently of the transformation matrices 
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{Ui{t)}^^^. This allows T2 to calculate all the interference 
caused at Ri in phase 1, namely Ji, J2 and Ii, I2, 13, Ia- Now, 
if we can provide these 6 symbols to R2, it will be possible 
for R2 to decode all its intended DSs. Also, as mentioned 
earlier, knowledge of /i, ...,/4 is useful at i?i allowing it to 
cancel interference from phase 1. The interference symbols 
Ji and J2 are already known at and it can simply 
cancel them out from its received signal. In other words, the 
interfering symbols Ji and J2 are retrospectively aligned with 
the interference from phase 1 at 

At time slot t = 3, T2 transmits Ji and /i, while Ti 
transmits U5, uq, again in the null-space of H2i- Since R2 sees 
no interference from Ti, it is able to determine both Ji and 
Ii. Receiver Ri cancels outs the already known Ji, and after 
using a unitary transformation, is able to decode Ii. It then 
uses this knowledge to cancel out Ii from its current received 
signal, as well from the combination LCi + Ii received at 
time t — 1, to finally obtain LC^^.LCq and LCi. The same 
strategy is again used at time t — 4, where T2 transmits J2 
and I3 and Ti transmits ui,us- I3 is decoded by Ri and is 
canceled to obtain LCvjiCg and LC3. 

At t = 5, Ti needs to transmit only ug, which it again 
transmits in the null space of H2i- T2 transmits the remaining 
interference symbols I2 and I4. Ri uses a unitary transforma- 
tion Ui{t) such that only its first antenna is affected by ug. It 
uses the remaining two antennas to decode the two symbols 
I2 and I4, which it then cancels from its received signals to 
obtain LC2, LC4 and LCg. Thus, at the end of phase 2, i?i has 
9 independent linear combinations LCi, LCg of ui, ug, 
and thus can decode all its intended data symbols. Similarly, 
R2 has 10 linear combinations of wi, viq , allowing it to de- 
code all its intended data symbols. The complete transmission 
scheme is clearly illustrated in Fig. [3] 

Remark 6. The final two columns of Table |T] give a concise 
comparison of the DoF regions for delayed CSIT, Hybrid 
CSIT 1 and 2, and perfect and instantaneous CSIT. We notice 
that, except for the case Mi,M2 > Ni,N2, Hybrid CSIT 1 
achieves the DoF region for perfect and instantaneous CSIT, 
while the DoF region for Hybrid CSIT 2 remains the same as 
that of delayed CSIT. This incongruity between the models can 
be explained by the fact that transmit beamforming in Hybrid 
CSIT 1 allows the interference to be zero-forced at R2, which 
being the receiver with the fewer antennas is more constrained 
than This allows Hybrid CSIT 1 to use its instantaneous 
CSIT for a greater gain. 

IV. ACHIEVABILITY SCHEME 

In this section, we describe an achievability scheme for the 
(Ml, M2, A^i, A^2) MIMO IC, which is applicable for the case 
Mi,M2 > iVi, A^2, and for both Hybrid CSIT models. The 
scheme is explained here in detail for Hybrid CSIT 1 . Since the 
same scheme is easily adapted for the Hybrid CSIT 2 model by 
simply interchanging the roles played by the two transmitters, 
the details for Hybrid CSIT 2 will not be mentioned explicitly. 

The achievability scheme is a hybrid of transmit beamform- 
ing and retrospective interference alignment, and is denoted 
henceforth as HTZIA. It is a generalization of the example 



described in the previous section. Some of the major struc- 
tural elements of the scheme are listed below, with the full 
exposition following later on in the section. 

1) HTZIA is designed to transmit (^1,^2) data symbols 
(DSs) by coding over T time slots, thus achieving 
{di,d2) — (^^j^^ DoF pair. The scheme is divided 
into two phases, consisting of ti and t2 time slots 
respectively. 

2) The first phase is designed such that T2 is able to 
transmit all the 1^2 DSs. At each time slot t in the 
first phase, T2 transmits DSs using all its M2 transmit 
antennas, while Ti transmits as many DSs possible 
in the null space of the channel H2i- Thus, transmit 
beamforming allows Ti to null out all interference at 
the receiver R2. 

3) Receive beamforming allows receiver i?i to separate out 
the interference from T2 into two subsets, 5*12 and 82- 
These two subsets correspond respectively to the subsets 
/ and J from the previous example. Ri is able to decode 
the interference symbols from S2, and hence 5*2 can be 
used by T2 for retrospective interference alignment in 
the next phase. The aim of the next phase is to provide 
5i2 at both receivers, and S2 at receiver i?2. We will see 
that this gives each receiver enough independent linear 
combinations to be able to decode all of its intended 
DSs. 

4) At each time slot t in phase 2, Ti transmits as much as 
possible in the null space of H21, while T2 transmits a 
combination of symbols from S2 and 512. As mentioned 
earlier, S2 is retrospectively aligned with the interference 
already known at and is easily canceled out. Thus, 
Ri decodes the interference symbols 5*12, as a result of 
which the effects of interference are canceled out from 
its received signals in phase 1 . This allows i?i to isolate 
linear combinations of its intended DSs. R2 is able to 
decode S2 and S12, which are linear combinations of 
its intended DSs. As seen in the previous example, both 
receivers are finally able to decode all their intended DSs 
from these linear combinations. 

The details of the alignment scheme are explained below. 
Phase 1 We choose the number of time slots tiin this phase 
such that all the needed c?2 DSs can be sent from transmitter 
T2, using all M2 antennas. In the same phase, at each time slot 
t, we send x = min(A'/i — iV2, M2 — N2) DSs from transmitter 
Ti, taking care to keep them all in the null space of H2i{t). 
Hence, these x DSs create no interference at i?2. 

i?2 then calculates a unitary transformation matrix B{t) , 
from its knowledge of Hii{t), such that the x symbols from 
Ti affect only the first x antennas of Ri. The interference 
at any antenna i of Ri in time slot t is denoted as Ii (t). 
Interference at multiple antennas, e.g. all antennas from i to j 
at time t is denoted as li-j (t). We next divide the interference 
at i?i into two parts. 

"5*12 {Ii:x{t)}tLi is the collection of all interfering 
symbols at Ri that have to be learnt by Ri in phase 2 to 
be able to decode the xti data symbols of phase 1. These 
interfering symbols will be known at T2 in phase 2, because 
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of delayed CSIT, and will also help R2 to decode its intended 
data symbols by providing extra linear combinations of the 
transmitted symbols. It is easily shown that all these interfering 
symbols are linearly independent almost surely. 

5*2 := {I[x+i:M2-N.2\{^)Yt=i^^ the interference at i?i that 
needs to be learned only at R2 in phase 2. Since these 
interfering symbols are already known at Ri by the end 
of phase 1, retrospective interference alignment is possible 
in phase 2. T2 knows these interfering symbols in phase 2 
because of delayed CSIT. 

Phase 2 T he goals to be achieved at each transmitter/receiver 
in phase 2 are as follows: 

Ti It needs to send d\ — xti new data symbols over 
phase 2. As much as possible, these should be sent 
in the null space of H21 to minimize interference at 
i?2- The A{t) symbols, at each time slot t, that can 
not be sent in the null space will cause interference 
at R2. This gives rise to the constraint 



Ri 



R2 



dl - Xti < (Ml - N2)t2 + J2 ^(^) 

t=tl+l 

It should be able to accommodate both the dl — xti 
data symbols sent by Ti as well as the interfering 
symbols S12 sent by T2. The symbols from S2 are 
already known and can be discarded. This gives rise 
to the constraint 



1L2 - {d\ - xti) 
=^ dl 



> \Si2\ = Xti 

< Nit2 (9) 



It faces J2 '^{t) interference symbols from Ti which 
it needs to discard, and should also be able to decode 
both 5i2 and 82- This gives rise to the constraint 



1^12! + 1^2 1 + J2 ^W<^2i2 
t=ti+l 

(M2 -N2~ X)ti +Xti+ J2 ^(*) ^ ^2*2 

t=ti + l 

=^ {M2 - N2)ti < N2t2 - ^10) 



T2 It needs to send both 512 (which is needed at both 
i?i and R2) and S2 (which aligns with interference 
akeady known at Ri). At any given time slot t, 
it should transmit according to the following con- 
straints, (i) no more than A'2 — A(t) symbols are 
sent, which ensures that R2 can decode the symbols 
after discarding the A(i) interference symbols and 
(ii) no more than iVi elements of Sds U '^'12 are sent, 
allowing i?i to accommodate the symbols. 
Thus, this achievability scheme is able to send {dl^d^) sym- 
bols for the (Mi,M2, A^i, ^^^^2) over T = ti + t2 time slots, 
provided the constraints [8] |9] and [TO] are satisfied. We now 
check if these constraints are satisfied for the various cases 
for hybrid CSIT 1 mentioned in Section [Vj The constraint 
being checked is mentioned on the left of each inequaUty. 



CASE I dl = 7Vi(M2 - N2), d*2 = A/2^2, T = M2, 
<i = N2, t2 = M2 -N2, x = M2 - N2, A{t) = 
8) 

iVi(M2-A^2)-(Af2-^2)^2 < (Mi-iV2)(M2-iV2) 

=^ A^i - iV2 < Ml - N2 (true) 



9) 
10) 



Ni{M2 -N2)< Ni{M2 - N2) (true) 
(M2 - N2)N2 < N2{M2 ~ N2) (true) 



CASE II dl ^ Ni{M2 - iV2), ^2 = M2N2, T = A/2, h = 
N2, t2 = A/2 - ^2, x = Ml - N2, A{t) = 

8) 

iVi(A/2 - A^2) - {Mi-N2)N2 < {Mi~N2){M2-N2) 
=^ Ni{M2 ~N2) < A/2(A/i - N2) (true) 



9) 
10) 



iVi(A/2 - ^2) < ^i(A/2 - N2) (true) 
(A/2 - N2)N2 < N2{M2 ~ N2) (true) 



CASE III 1st point : dl = Ni{M2~N2) ,d^ = A/2iV2, T = 
M2, ti = N2, t2 = A/2 - N2, X = Ml ~ N2. Choose A{t) 
such that all the empty dimensions at R2 in phase 2 are utilized 

i-e Ett,+i Mt) - N2t2 - (A/2 - N2)ti. 

8) 

7Vi(A/2 - Ml) - {Ml ~ N2){Mi - Ni) 
< {Ml - N2){M2 - Ml) + 7Vi(A/2 - N2) 
-A/2(A/i -7V2) 

=^ Ni{M2 - Ml) < Ni{M2 - Ml) (true) 



9) 
10) 



iVi(A/2 - Ml) < iVi(A/2 - Ml) (true) 
(A/2-A^2)(A/i-A^i) 

< N2t2 ~ N2t2 + (A/2 - iV2)(A/i - iVi) (true) 



2nd point : d* = (A/i -iV2)A/2, d^ = N2M2, T = A/2, h = 
N2, t2 = M2- N2, x = Mi- N2, A{t) = 

8) 

(A/i - A^2)A/2 - {Ml - N2)N2 < {Ml ~ A^2)(A/2 - N2) 
=^ {Mi~N2)M2 < {Mi-N2)M2 (true) 



9) 



{Ml - N2)M2 < (A/2 - N2)Ni (true) 



7 



10) 

(Af2 - N2)N2 < N2{M2 - A^2) (true) 

We find that all the constraints are satisfied, and thus the 
achievability scheme can accommodate all the possible sub- 
cases. 

V. Proofs of Main Results 
A. Proof of Theorem |4] 

Here, we analyze each of the subcases in Table U for the 
Hybrid CSIT 1 model. 

As seen in Table U the only active outer bound for the 
delayed CSIT case is the perfect and instantaneous 
bound L3. This outer bound is already achievable 
through delayed CSIT, we have D"^ = D^^ = D\ 

B Since M2 < iVi, there is no null space from 
transmitter T2 to Ri. This allows us to use the 
transmit beamforming achievability scheme from Ul, 
for the case where both transmitters have perfect and 
instantaneous CSIT. T2 is supposed to transmit in 
the null space of Hi2\ but since no such null space 
exists for this case, it does not matter for the scheme 
whether T2 has knowledge of channel state or not. 
This allows us to achieve the complete DoF region 
for the perfect and instantaneous case with Hybrid 
CSITl. Thus, D'^i = D\ 

A. II Since M2 < Ni, we use the same argument as for 
case B to prove that I?''^ = D\ 

A.I.I The only outer bound that holds in this case is L3, 

L3 = di+d2< Ml. 

The outer bound region is give in Fig |4] It is clear 
that it can be easily achieved by simple zero-forcing 
at transmitter Ti. Thus, D'^^ = D\ 

A. 1. 2 As calculated previously in the proof for Theorem 
|5] the outer bounds L2 and L3 coincide. This shows 
that the DoF region for this case is the same as D^, 
which is already achievable by the achievable scheme 
for delayed CSIT Thus, D'^^ = D\ 

A. 1. 3a We consider first the subcase of A. 1. 3 where M2 = 
Ni. Calculating the outer bounds, we get 

L2 = di+d2<M2; 

L3 = di+d2<Al2. 

We find that the outer bounds L2 and L3 coincide. 
The DoF outer bound region is given by Fig |5] It 
is clear that this DoF region can be easily achieved 
by transmit beamforming in the null space of H21 at 
transmitter Ti. Hence, D'^^ = D\ 
A. 1. 3b We calculate the applicable outer bounds for this case 
i.e Afi,M2 > Ni,N2 



Ni min(7Vi + A^2,M2) " 
L3 = di+d2 < min(iVi + A^2, Afi, M2) 

It is obvious that this is the DoF region that needs 
considerable attention. We discuss the various sub- 
cases next. 



When Ni+ N2 < M2, we can at most transmit with 
min(A^i +N2,M2) antennas and hence can always 
drop any extra antennas from T2 without affecting 
the DoF region. Thus, we only need to discuss the 
subcase where A^i + A'2 > M2- The outer bounds 
now become 



di C?2 

L2 = — + —<!; 

iVi A/2 - 

L3 EE di+d2 < min(Afi, A/2)- 



This again gives rise to various subcases, which are 
enumerated below. 

I M2 < Ml The outer bounds in this case are 



L2 ^ ^ + A<1; 

iVi A/2 - 

L3 = di+d2<M2. 



We find that only the active outer bound is L2, and 
the DoF outer bound region is show in Fig |6l 
II A/i < A/2, iVi(A/2 - A^2) < A/2(A/i -N2). The 
outer bounds are now 



di d2 

L2 EE — L + ^ < 1; 

iVi A/2 - ' 
L3 = di+d2<Mi. 



Now, we find that L3 is inactive if the following 
inequality holds 



(l-^)iVi< M1-N2 
Ni{M2 - N2) < A/2(A/i - iV2) (11) 



in which case, the DoF outer bound region again 
becomes the one shown in Fig |6] 
III A/i < A/2, Ni{M2 - N2) > A/2(A/i - N2). 
This is the subcase where both the bounds L2 and 
L3 are active. The condition for both the bounds to 
be active is 



Ni{Mi - N2) > A/2(A/i - N2) (12) 



and the DoF outer bound region is given by Fig [T] 



g 



Hybrid CSIT 1 



Figure 4. Case A.I.I 
(0.«2) 





Figure 5. Case A. 1. 3. a 
(0,«2) 





Figure 6. Case I and II 
(0,«2) 




(Wi,0) di 



(M2-«2),'V2 



(iVi.O) di 




(A^2 - '^i) Af2(Mi-Afi) 
M2-W1 ' M2-iVi 



(iVi.O) di 



B. Proof of Theorem \5\ 

Here, we analyze each of the subcases in Table |I] for the 
Hybrid CSIT 2 model. 

Since the only active outer bound is the perfect and 
instantaneous bound Lt,, which is achievable even 
with delayed CSIT, we have D^"^ = D'^. 
The DoF region for delayed CSIT is defined by 







B 



outer bounds L 



{1.3,4} 



which are also active for the 



A.II 



A.I.I 



A.I.2 



hybrid CSIT 2 case, by Lemma |2] Since this region 
is already achievable by the more stringent delayed 
CSIT condition, we have the result £>''^ = D'^. 
The DoF region with delayed CSIT is defined by 
the outer bounds 3}, which are also applicable 
active for the hybrid CSIT 2 case, by Lemmas |2] and 
|2] Since this region is already achievable by the more 
stringent delayed CSIT condition, we have the result 

The DoF region with delayed CSIT is defined by 
the outer bound Li, which is also applicable for the 
hybrid CSIT 2 case, by Lemma |2] Since this region 
is already achievable by the more stringent delayed 
CSIT condition, we have the result D'^^ = D"^. 
In this case, we have the conditions AIi > Ni,N2 



and M2 = A^i = A^2- The outer bounds now become 

L2 = di+d2<A'l2; 
L3 = di+d2 < A'h- 

We find that both L2 and L3 coincide. As a result, 
the only active outer bound for delayed CSIT is L3, 
which is also active for the hybrid CSIT 2 case, 
by Lemma ID Thus, by the same argument as for 
previous cases, we have the result D^'^ = 
A. 1. 3a We consider first the subcase of A.I. 3 where M2 — 
Ni. By the same argument as for case A.I.2, we have 

A. 1. 3b This is the only case of interest, with the condition 
being Mi, M2 > Ni,N2. The relevant outer bounds 
are 

di _ d2 



L3 



mm{Ni+ N2,Mi) N2 
EE di +rf2 < min(Mi,M2). 



< 1; 



When Ni+ N2 < Mi, we can at most transmit with 
min(iVi + N2,Mi) antennas and hence can always 
drop any extra antennas from Ti without affecting 
the DoF region. Thus, we only need to discuss the 
subcase where A^i + A'2 > Mi. The outer bounds 
now become 

Ml 

L3 = di + ^2 < min(Mi, M2) 



d2 

— < 1; 

N2 - 



This again gives rise to various subcases, which are 
analyzed below. 

I Ml < M2 The outer bounds in this case are 

di , C?2 



Li 
L3 



< 1; 

Ml N2 - 
di+d2< Ml. 



We find that the only active outer bound is L2, and 
the DoF outer bound region is show in Fig. [8] 
II M2 < Ml, N2{Mi ~Ni) < A/i(A/2 - A^i). The 
outer bounds now become 

Li ^ ^ + ^<1; 
Ml N2 - 

La = di+d2<M2. 

We find that L3 is inactive if the following inequality 
holds 

1 - ^) < M2 - Ni 



Ml ^ 

=^ N2{Mi - Ni) < Mi{M2 - Ni) (13) 

in which case, the DoF outer bound region again 
becomes the one shown in Fig [8] 
III M2 < Ml, N2{Mi - Ni) > Mi{M2 - Ni). 
This is the subcase where both the bounds L2 and 
L3 are active. The condition for both the bounds to 
be active is 

7V2(Mi - Ni) > Mi{M2 - Ni) (14) 

and the DoF outer bound region is given by Fig |9] 
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Hybrid CSIT 2 



Figure 8. 



Case I and II 





0. 



(4.0): dl 



Figure 9. 



Case III 




■» 







(JVi.O) di 



VI. Conclusion 



In this paper, we study the hybrid CSIT scenario for the 
general (Mi, M2, A^i, A^2) 2-user interference channel. Outer 
bounds for various cases are obtained, and are shown to be 
achievable by using a new interference alignment scheme 
tailored for the hybrid CSIT scenarios. 
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